#include <bits/stdc++.h>
using namespace std;
int n,ans;
int a[1005],col[1005];
void dfs(int k)
{
	if(k==n)
	{
		int d[3]={0,-1,-1},sum=0;
		for(int i=0;i<n;i++)
		{
			if(d[col[i]]==-1)d[col[i]]=i;
			else
			{
				if(a[i]==a[d[col[i]]])sum+=a[i];
				d[col[i]]=i;
			}
		}
		ans=max(ans,sum);return;
	}
	col[k]=1;
	dfs(k+1);
	col[k]=2;
	dfs(k+1);
	return;
}
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int t;cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=0;i<n;i++)cin>>a[i];
		ans=0;
		col[0]=1;
		dfs(1);
		cout<<ans<<endl;
	}
	return 0;
}
//sto syfq syfq syfq orzzzzzzz gvm >20 pts
